Memory Management Schemes for Radiosity Computation in Complex Environments

Hierarchical radiosity is a very demanding process in terms of computation time and memory ressources even for scenes of moderate complexity. To handle complex environments, not tting in memory, new solutions have to be devised. One solution is to partition the scene into subsets of polygons (3D cells or clusters) and to maintain in memory only some of them. The radiosity computation is performed only for this resident subset which changes during the resolution process. This change entails many read and write operations from or onto the disk. These disk transfers must be ordered to make the radiosity algorithms tractable. We propose in this paper diierent ordering strategies which can be seen as complementary to those devised by Teller 1]. M ethodes de Gestion de M emoire pour le Calcul de Radiosit e dans des Environnements Complexes R esum e : La radiosit e hierarchique est un processus tr es co^ uteux en terme de temps de calcul et de ressources m emoire, m^ eme pour des sc enes de complexit e moyenne. Pour traiter des environ-nements complexes ne tenant pas en m emoire, de nouvelles solutions sont a envisager. L'une d'entre elle consiste a structurer la sc ene en sous-ensembles de polygones et ne conserver en m emoire qu'une partie d'entre eux. Les calculs de radiosit e sont eeectu es seulement pour ces sous-ensembles r esidant en m emoire et pouvant changer au cours du temps. Ces change-ments provoquent de nombreuses op erations de lecture et d' ecriture sur disque. Cependant, il est possible de r eduire les temps de calculs en ordonnant eecacement ces transferts de donn ees. Nous proposons dans ce rapport dii erentes strat egies d'ordonnancement pouvant ^ etre consid er ees comme compl ementaires a celles d ecrites par Teller dans 1].